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ABSTRACT: 

A class of branching processes in varying environments is exhibited which become extinct 
almost surely even though the means M„ grow fast enough so that J2 finite. In fact, such 

a process is constructed for every offspring distribution of infinite variance, and this establishes 
the converse of a previously known fact: that if a distribution has finite variance then ^ = 
oo is equivalent to almost sure extinction. This has as an immediate consequence the converse 
to a theorem on equipolarity of Galton- Watson trees. 
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This note provides a class of examples of branching processes in varying environments 
(BPVE's) that die out almost surely even though the means grow relatively fast. 



Theorem 1 Let f be any offspring generating function with /'(I) = m > 1 and /"(I) = oo. 
Then there is a sequence of positive numbers < 1 such that 

oo n 

{i) ^ ]J(m -pfc)"^ < CO and 

n=l k=l 

{a) The BPVE with offspring generating functions fn{z) = /(I — Pn + Pnz) 
dies out almost surely. 



The expected size of the n^^ generation of the BPVE in (ii) is given by 

n 
k=l 

which is why condition [i] is a growth condition on the means. The proof of this theorem is 
easy, and the exposition will focus mostly on saying why the theorem is interesting. There 
are two reasons, one having to do with branching processes and one to do with tree-indexed 
processes. The motivation coming from branching processes is more straightforward. 

A branching process in a varying environment (BPVE) is defined by a sequence of offspring 
generating functions 

oo 

fn{z) = ^ qn,kZ^ 
k=0 

where for each n, the nonnegative real numbers {qn,k} sum to 1. Prom the sequence {/„} a 
random tree P is constructed as follows. The root has a random number Zi of children, where 
P{Zi = k) = qi^k- Each of these first-generation individuals has a random number of children, 
these random numbers Xi,. . . ,Xzi being IID given Zi and satisfying P{Xi = k) = q2,k- This 
continues in the same manner, so that if Z„ is the total number of individuals in generation 
n, then the numbers of children of each of these Z„ individuals are IID, being equal to k with 
probability qn+i,k- 
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The mean number of children of an individual in generation n is /^(l) and therefore the 
expected number of individuals in generation n is given by 

n 

Mn = n /^(i)- 

fe=l 

A Galton- Watson or simple branching process is one where the environment does not vary, i.e., 
fn = f for all n. In this case /'(I) < 1 is necessary and sufficient for almost sure extinction: 

/'(I) < 1 ^ P(^n ^ 0) = 1. 

In the varying case, it is possible for M„ to grow withoTit growing exponentially, and one may 
ask whether the growth rate of Af„ determines whether P(-Z'„ 0) is equal to 1. Under the 
assumption that liminf„^(x, 1 — /n(0) — /^(O) > (a weak nondegeneracy condition saying the 
probability of at least two children is bounded away from zero), Agresti (1975) shows that 

= oo implies almost sure extinction . 

On the other hand, a second moment condition is needed for the converse. The second moment 
of the number of children in generation n is /^'(1) + /^(1). Agresti shows that if sup„ /^'(l) < oo 
then 

< oo implies a positive probability of non-extinction. (1) 
See also Theorem 4.14 of Lyons (1992). 

A natural class of BPVE's are those obtained from a single offspring generating function 
/ by killing individuals in generation n independently with probabilities 1 — pn- Think of this 
as modeling a genealogy where the branching mechanism remains the same from generation 
to generation but the hospitality of the environment varies. Formally, fniz) = /(I — Pn + 
Pnz), so the expected generation sizes are M„ = J|^^]^(m • pk)- The second moment condition 
sup„ /n (1) < oo is equivalent in this case to /"(I) < oo. Theorem 1 shows that this condition is 
necessary as well as sufficient for (1) to hold: for any / with infinite second moment, some BPVE 
of the form fn{z) = /(I — Pn +Pnz) becomes extinct almost surely even though X]M~^ < oc. 

Theorem 1 may also be viewed as a fact about tree-indexed processes. A process indexed by 
a tree F is simply a set of IID real random variables {X{v)} indexed by the vertices of F. Let 
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B C ]R°° be closed in the product topology. The following notion of polar sets for tree-indexed 
processes was first defined by Evans (1992). 

Definition: The set B is polar for T ( and for the common distribution of the variables {X{v)}) 
if and only if the probability is zero that there exists an infinite self-avoiding path uq, ui, ^2, • • • 
from the root ofV satisfying {X{vi),X{v2), ■ ■ ■) G B. 

Trees with the same polar sets are denoted equipolar by Pemantle and Peres (1994). In particu- 
lar, letting {X{v)} be uniform on the unit interval and letting B = {(xi, X2, . . .) : Vn x„ < 
one sees that equipolar trees Fi and r2 are percolation equivalent, meaning that: 

If vertices of both trees are removed independently with the survival probability Pn 
of a vertex being the same for all vertices in generation n of either tree, then the 
root of Fi has positive probability of being in an infinite component of surviving 
vertices if and only if the root of F2 has positive probability of being in an infinite 
component of surviving vertices. 

There is not space here for a substantial discussion of equipolarity, but the reader is referred to 
Pemantle and Peres (1994), wherein it is shown that equipolar trees behave similarly for a variety 
of common probability models (other than percolation) involving trees, including maximal 
displacements of branching random walks, nonextinction probabilities for branching random 
walks with absorption, survival of certain BPVE's, growth rates of first-passage percolation 
clusters, and capacities of fractal sets in Euclidean space defined by interpreting the tree as a 
basc-6 expansion of a closed subset of the unit cube. Equipolarity results for random trees lead 
to Peres' (1994) derivation of Fitzsimmons and Salisbury's (1989) capacity criteria for multiple 
points of Brownian motions and to a general capacity-theoretic framework for intersection 
properties of random sets. Given that equipolarity is a useful notion, the effort to understand 
which trees are equipolar should seem justified. 

In Pemantle and Peres (1994) it is shown that trees which arise from Galton- Watson pro- 
cesses with respective offspring generating functions / and g are almost surely equipolar pro- 
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vided they have the same mean growth /'(I) = ^'(l), and that eaeh has a finite variance: 
/"(I) < oo and g"{l) < oo. It is also shown in the preprint version that the second moment 
assumption is almost sharp in the sense that if /"(I) < oo but the distribution defined by g 
fails to have a 2 — e moment for some positive e, then there is some set B which is almost surely 
polar for a Galton- Watson tree with offspring generating function g but almost surely nonpolar 
for a Galton- Watson tree with offspring generating function /. Theorem 1 improves this to a 
sharp result, namely that whenever g fails to have a second moment, the set 

B = {(xi,X2, ...) ■.ynXn< Pn} 

defined from the sequence {pn} in the conclusion of the theorem is polar for almost every Galton- 
Watson tree with offspring generating function g. (The fact that it is nonpolar for almost every 
Galton- Watson tree with offspring generating function / follows from = oo.) 

Having given motivation for the theorem, I now give the proof, which is based on a well- 
known result of Kesten, Ney and Spitzer (proved with a third moment assumption by Kol- 
mogorov) . 

Theorem 2 (K-K-N-S) Suppose g is an offspring generating function for a critical Galton- 
Watson process, i.e., g'{l) = 1. Let = Var{Zi) = g"{l) < oo. Then 

lim nP(Z„ > 0) = ^. 

Proof: See Kesten, Ney and Spitzer (1966) or Lyons, Pemantle and Peres (1994). □ 

Proof of Theorem 1: Fix an offspring generating function / with m := /'(I) < /"(I) = oo. 
Let g{z) = /(I — 1/m + z/m) so that g is an offspring generating function satisfying the 
hypotheses of K-K-N-S theorem. Applying the theorem to the probabilities P„ of the critical 
branching process with offspring generating function g surviving n levels, we see that we may 
choose for every n an L„ such that for all k > Ln, 

Pk < 4-"A;-^ 
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Define sequences and {un} recursively as follows. Let uq = and let ti be the least positive 
integer for which m*^ > Li. For each n> 1, let 

n 

let 

Un=tn+ \2-''Kn] 

and let tn+i be the least integer k > Un for which 



This ensures that i^n+i > 2"''^^L„+i. Let = 1/m whenever tj<n< Uj for some j, and let 
p„ = 1 whenever uj < n < tj+i for some j. When tj<n< Uj, the n*'* generation has expected 
size EZ„ = U.k=iii^ ■pk) = Kn. 

To verify condition (i) of Theorem 1, observe first that if 6„ is the n*'* positive integer j (in 
ascending order) for which pj = 1, then 

OO 6n OO 

n=l fe=l n=l 

Thus it suffices to show that 



n 

Write this sum as 



n-:pn=— 



OO «n — 1 J OO 

E E n("^-^^^r' = EK-*-)^n'- 

n=l j=tn i=l n=l 

By construction, Un — tn< 2~"/i'„ + 1, and since < m"", the sum in (2) is finite. 
To verify condition (ii), first write 

P(Z„„ > 0) = E(P(Z,„ > 0) I J < r,„-t„EZi„ (3) 
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where r„ is the probabihty that the critical branching process with offspring generating function 
g survives to the n*'^ generation. Since Un — tn> 2~"'Kn > L^, the definition of L„ then forces 

Plugging this into (3) and using EZt„ = Kn then gives P(Z«„ > 0) < 4:-'^[2-'^Kn]~'^Kn, and 
hence 

lim P(Z„„ > 0) = 0. 

n— >oo 

Thus the BPVE dies out almost surely. □ 
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